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Beschreibung 

Verfahren zur Ermittlung eines Verbindungspf ades und eines ' 
5 zugehorigen unbelegten Wellenlangenkanals 

Im Zuge des schnellen Wachstums des Internets ist der Bedarf 
an zur Ver-fiigung stehender Ubertragungsbandbreite in den 
letzten Jahren uberproportional stark angestiegen. Fort- 

10 schritte in der Entwicklung von optischen Ubertragungssyste- 
men, insbesondere bei auf der Wavelength Division Multiple- 
xing (WDM) Technologie basierenden Ubertragungssystemen, ha- 
ben zur Realisierung von hohen Ubert ragungsbandbreiten beige-, 
tragen. Hierbei kommt den transparenten optischen Ubertra- 

15 gungssystemen eine besondere Bedeutung zu, die eine vollstan- 
dige tibertragung von Datensignalen im optischen Bereich, d.h, 
ohne opto-elektrische bzw. elektro-optische Konversion der 
Datensignale , ermdglichen . 

20 Transparente optische Ubertragungssysteme sind aus mehreren 
iiber optische Ubertragungsstrecken miteinander verbundenen 
optischen Netzknoten aufgebaut. Hierbei werden optische Wel- 
lenlangenkanaie zur tibertragung der optischen Datensignale, 
insbesondere von optischen WDM-Signalen, vorgesehen. Bin der- 

25 artiges transparentes optisches Ubertragungssystem ermoglicht 
den Aufbau von optischen Verbindungen zwischen zwei Teilneh- 
mern, wobei hierzu jeder optischen Verbindung ein ausgewahl- 
ter verbindungspfad durch das transparente optische Ubertra- 
gungssystem sowie ein auf diesem Verbindungspfad verfugbarer, 

30 ^ d.h. unbelegter, Wellenlangenkanal zugeordnet werden. Beim 
Verbindungsaufbau wird ein Verbindungspfad mit einem durch- 
gangig verfugbaren Wellenlangenkanal ermittelt, uber den der 
Verbindungsaufbau erfolgen kann. Fiir den Fall das in den ein- 
zelnen optischen Netzknoten keine Wellenlangenkonversionsein- 

35 richtungen vorgesehen sind, ist es erforderlich, daii zum Auf- 
bau einer Verbindung zwischen einem ersten Netzknoten und ei- 
nem mit diesem beispielsweise Ober mehrere weitere optische 
Netzknoten verbundenen zweiten Netzknoten auf den einzelnen 
optischen Ubertragungsstrecken des ausgewahlten Verbindungs- 
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pfades jeweils derselbe Wellenlangenkanal durch keine weitere 
optische Verbindung belegt ist. 

Fur den Aufbau einer neuen optischen Verbindung ist somit zu- 
5 nachst ein optischer Verbindungspf ad und ein auf diesem ver- 
fugbarer Wellenlangenkanal zu ermitteln. Dieses Problem ist 
in der Fachwelt als "dynamisches RWA" ("Routing and Wave- 
length Assignment") - Problem bekannt . Daneben gibt es noch 
ein "statisches RWA" - Problem, bei dem alle Verbindungsan- 
10 f orderungswunsche bereits simultan bekannt sind - siehe hier- 
zu Zang et al, "Dynamic Lightpath Establishment in Wave- 
length-Routed WDM Networks", IEEE Communication Magazine, 
September 2001, Seiten 100 bis 108. 

15 Zur Losung des dynamischen RWA -Problems ist die Kenntnis der 
Belegung der Wellenlangenkanale innerhalb des transparenten 
optischen Ubertragungssystems erf orderlich, so daJ5 spatestens 
bei Bearbeitung einer Verbindungsanf orderung ein Verbindungs- 
pfad mit noch freien Wellenlangenkanalen bestimmt werden 

20 kann. Die a-priori Kenntnis der Netzauslastung des transpa- 
renten optischen Ubertragungssystems sollte dabei moglichst 
•zuverlSssig sein, urn fehlerhafte Verbindungsaufbauten nahezu 
zu vermeiden. 

25 Beim eigentlichen Verbindungsaufbau wird der ermittelte Wel- 
lenlangenkanal auf alien optischen Ubertragungsstrecken des 
Verbindungspf ades belegt und steht damit fur weitere Verbin- 
dungsanf orderungen nicht mehr zur Verfugung. Im folgenden 
wird der Fall betrachtet, dafi die aktuelle Netzauslastung, 

30 d.h. die Belegung aller Wellenlangenkanale auf den unter- 

schiedlichen optischen Ubertragungsstrecken des transparenten 
optischen Ubertragungssystems bekannt ist. Folgende Kriterien 
sollte unter diesen Voraussetzungen eine gute Losung des dy- 
namischen RWA-Problems erfiillen: 

35 

eine moglichst geringe Blockierwahrscheinlichkeit fur 
die aktuellen, aber auch fur alle zukunftigen Verbin- 
dungsanf orderungen; 
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- moglichst groJ5e Effizienz der Losung. 

Das dynamische RWA-Problem wird beispielsweise dadurch ge- 
lost, daB zuerst ein Verbindungspf ad und im AnschluB daran 
5 ein auf dem ausgewahlten Verbindungspf ad zur Verfugung ste- 
hender, d.h. noch unbelegter Wellenlangenkanal ermittelt 
wird. Alternativ kann auch zunachst ein Wellenlangenkanal in- 
nerhalb des transparenten optischen Ubertragungssystems aus- 
gewahlt werden und im AnschluB daran zu diesem ein passender 
10 Verbindungspf ad ermittelt werden. 

• zuerst Verbindungspfad, dann Wellenlangenkanal 

Aus der Verof fentlichung "Importance of wavelength conversion 
• 15 in an optical network", John Strand, Robert Doverspike und 
Guangzhi Li in Optical Networks Magazine May/June 2001 ist 
ein Verfahren bekannt^ bei dem zunachst die k hinsichtlich 
der Linkgewichte kiirzesten Verbindungspf ade zwischen den End- 
punkten einer geplanten Verbindung ermittelt werden. Auf den 

20 ermittelten Verbindungspf aden wird die aktuelle Belegung der 
Wellenlangenkanale untersucht und anhand einer "figure-of- 
merit" bewertet. Der gunstigste Verbindungspf ad wird an- 
schliefiend ausgehend von der "f igure-of-merit" ausgewahlt. 
Fur die " figure-of -merit" und die Auswahl der Wellenlangenka- 

25 nale werden u.a. die folgenden Heuristiken vorgeschlagen: 

- "first-fit": Die Wellenlangenkanale werden willkiirlich 
geordnet, d.h. mit einem Index versehen. Fur den Verbin- 
dungsaufbau wird dann der Verbindungspf ad ausgewahlt, 

30 auf dem der Wellenlangenkanal mit dem kleinstmoglichen 

Index noch unbelegt ist. 

"most-used wavelength" : Ein Wellenlangenkanal ist urn so 
besser, je haufiger dieser im gesamten Ubertragungssys- 
35 tem fur den Aufbau von Verbindungen eingesetzt wird. 

Daneben gibt es noch ein komplizierteres Verfahren, bei 
dem die Bewertung mittels eines "route similarity ratio" 
erf olgt . 
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Der hauptsachliche Nachteil dieser Verfahren besteht darin, 
daB von vornherein nur eine bestiirante Anzahl k von Verbin- 
dungspfaden betrachtet wird. Es ist namlich durchaus moglich, 
5 daft auf den betrachteten k Verbindungspfaden kein Oder nur 
ein Wellenlangenkanai mit einer schlechten "figure-of-merit" 
frei ist^ wahrend giinstige Wellenlangenkanale auf nicht be- 
trachteten Verbindungspfaden noch verfiigbar sind, die genauso 
lang oder nur unwesentlich langer sind als die k kurzesten 
10 Verbindungspf ade . Dieser Nachteil wirkt sich besonders gra- 
vierend aus, da k innerhalb des optischen Ubertragungssystems 
moglichst klein gewahlt werden sollte, um den Rechenaufwand 
zu begrenzen. 

15 - zuerst Wellenlangenkanai, dann Verbindungspf ad 

Hier wird das RWA-Problem zunachst umf ormuliert , indem das 
aus einer Vielzahl von Verbindungspfaden, insbesondere WDM- 
Verbindungspf aden bestehende transparente optischen Ubertra- 

20 gungssytem in eine Zahl von virtuellen optischen Sub-Ubertra- 
gungsnetzen gleicher Struktur uberfuhrt wird, wobei jedem 
dieser virtuellen optischen Sub-Ubertragungsnetze genau ein 
Wellenlangenkanai zugeordnet wird (siehe Figur 2) . Jede Uber- 
tragungsstrecke in einem der virtuellen optischen Sub-Uber- 

25 tragungsnetze kann hochstens von einer Verbindung genutzt 

werden. Diese virtuellen optischen Sub-Ubertragungsnetze sind 
nicht miteinander verbunden, d,h. es ist keine Wellenlangen- 
konversion innerhalb der virtuellen optischen Sub-Ubertra- 
gungsnetze vorgesehen. Die Teilnehmeranschlufieinrichtungen 

30 sind an alle virtuellen optischen Sub-Ubertragungsnetze ange- 
schlossen. Das RWA-Problem besteht nun darin, in dem resul- 
tierenden optischen Ubertragungssystem einen Verbindungspfad 
zu f inden/ -wobei der Wellenlangenkanai bereits durch das aus- 
gewahlte virtuelle optische Sub-Ubertragungsnet z bestimmt 

35 wird. Zur Ermittlung eines geeigneten Verbindungspf ades wer- 
den die einzelnen virtuellen optischen Sub-Ubertragungsnetze 
nacheinander beispielsweise mittels des "Di jkstra-Algorith- 
mus" daraufhin untersucht, ob einer den oben genannten Bedin- 
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gungen genugender Verbindungspf ad zum Aufbau einer Verbindung 
zwischen den beiden Teilnehmern verfugbar ist . Der erste in 
einem der virtuellen optischen Sub-Ubertragungsnetze gefunde- 
ne Verbindungspf ad wird fiir den Verbindungsaufbau verwendet. 
5 Fiir die Reihenfolgei in der die unterschiedlichen virtuellen 
optischen Sub-Ubertragungsnetze untersucht werden, werden 
u.a. die folgenden Heuristiken vorgeschlagen: 



10 



15 



"fixed": 
"pack": 

"exhaustive" ; 



die Wellenlangenkanale weisen eine feste 
Reihenfolge auf; 

die Wellenlangenkanale werden nach abneh- 
mender Nutzungshauf igkeit im gesamten op- 
tischen Ubertragungssystem geordnet; 
stets alle virtuellen optischen Sub- 
Ubertragungsnetze werden durchsucht und 
der kiirzeste aller Verbindungspf ade (zu- 
sammen mit der zugehorigen Wellenlangen- 
kanal) ausgewahlt . 



20 Nachteilig wird bei den Heuristiken "fixed" und "pack" u.U. 

ein Verbindungspfad ausgewahlt, der zwar einen gunstigen Wel- 
lenlangenkanal verwendet, dessen Verbindungspfad jedoch un- 
verhaltnismafiig lang ist, d.h. sehr viele Ressourcen inner- 
halb des transparent en optischen Ubertragungssystems belegt. 

25 Umgekehrt wird zwar bei der Heuristik "exhaustive" stets der 
kiirzeste Verbindungspfad selektiert, und zwar auch dann, wenn 
der zugeordnete Wellenlangenkanal ungunstig ist, obwohl ein 
nur unwesentlich langerer Verbindungspfad mit einem viel 
gunstigeren Wellenlangenkanal vorhanden ware. Unter gunstigen 

30 Wellenlangenkanalen sind im betrachteten Kontext Wellenlan- 
genkanale zu verstehen, die bereits hSufig im betrachteten 
optischen Ubertragungssystem verwendet wird, Diese sollten 
- zur Reduzierung der Blockierungsraten noch haufiger verwendet 
werden, urn andere Wellenlangenkanale unbenutzt zu lassen. Ein 

35 Kompromift zwischen den beiden Zielen gunstiger Wellenlangen- 
kanal, d.h. geringe Blockierungsrate fiir nachfolgende Verbin- 
dungsanforderungen, und kurzer Weg, d.h. geringer Ressourcen-- 
verbrauch, ist nicht realisierbar . 
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Die Aufgabe der vorliegenden Erfindung ist darin zu sehen^ 
ein verbessertes Verfahren zur Ermittlung eines Verbindungs- 
pfades und eines auf den optischen Ubertragungsstrecken des 
5 Verbindungspf ades unbelegten Wellenlangenkanals fvir den Auf- 
bau einer Verbindung innerhalb eines transparenten optischen 
Ubertragungssystems anzugeben, das eine geringer Blockie- 
rungsrate und einen kleinen Ressourcenverbrauch innerhalb des 
optischen Ubertragungssystems ermoglicht. 

10 

Die Aufgabe der Erfindung wird durch die Merkmale des Patent- 
anspruches 1 gelost. Vorteilhafte Weiterbildungen sind in den 
Unteranspruchen angegeben. 

15 Der wesentliche Aspekt des Verfahrens zur Ermittlung eines 
Verbindungspf ades und eines auf den optischen Ubertragungs- 
strecken dieses Verbindungspf ades unbelegten Wellenlangenka- 
nals fur den Aufbau einer Verbindung iiber mindestens einen 
ersten und zweiten Netzknoten innerhalb eines transparenten 

20 optischen Ubertragungssystems mit einer Vielzahl von uber op- 
tischen Ubertragungsstrecken miteinander verbundenen weiteren 
Netzknoten ist darin zu sehen, dafi jeweils ein von der opti- 
schen Ubertragungsstrecke und von dem betrachteten Wellenlan- 
genkanal abhangiges Linkgewicht flir die Wellenlangenkanale 

25 einer optischen Ubertragungsstrecke ermittelt wird. Anschlie- 
fiend wird fur jeden fur den Verbindungsaufbau verfugbaren 
Verbindungspf ad und den zugehorigen Wellenlangenkanal durch 
Auswertung des mindestens einen Linkgewichts ein Verbindungs- 
kostenwert gebildet und fiir den Aufbau der Verbindung der den 

30 minimalen Verbindungskostenwert aufweisende Verbindungspf ad 
mit dem zugehorigen Wellenlangenkanal ausgewahlt. Vorteilhaft 
werden beim erf indungsgema/5en Verfahren die beiden Kriterien 
gunstige Wellenlange und die Eigenschaf ten der optischen 0- 
bertragungsstrecke wie beispielsweise Lange^ Dampf ungschark- 

35 teristika Oder auch Benutzungshauf igkeit etc. in einem von 
diesen Kriterien abhangigen Linkgewicht bei der Ermittlung 
des Verbindungspf ades und eines zugehorigen Wellenlangenka- 
nals gemeinsam beriicksichtigt . Hierbei wird bereits benutzten 
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Wellenlangenkanalen einer Ubertragungsstrecke beispielsweise 
ein Linkgewicht mit dem Wert unendlich zugewiesen. Aus den 
ermittelten Linkgewichten eines Verbindungspfades und des zu- 
gehorigen Wellenlangenkanals wird ein Verbindungskostenwert 
5 gebildet, der die Kosten bzw. den Ressourcenaufwand fiir den 
Aufbau der Verbindung liber den betrachteten Verbindungspf ad 
und Wellenlangenkanal angibt. Ausgehend von den gebildeten 
Verbindungskostenwerten wird fiir den Verbindungsaufbau der 
einen minimalen Verbindungskostenwert aufweisende Verbin^ 
10 dungspfad mit dem zugehorigen Wellenlangenkanal ausgewahlt. 
Hierdurch werden die Nachteile der aus dem Stand der Technik 
bekannten Verfahren^ insbesondere der fiir die Ermittlung des 
Verbindungspfades einschliefilich des Wellenlangenkanals er- 
forderliche hohe Rechenaufwand, vermieden. 

15 

Ein weiterer Vorteil des erf indungsgemalien Verfahrens ist 
darin zu sehen^ daJ3 jedem Wellenlangenkanal ein netzweites 
Kanalgewicht zugeordnet wird und das netzweite Kanalgewicht 
mit Hilfe einer Kanalgewichtsfunktion ermittelt wird. Hier- 
20 -durch wird besonders vorteilhaft ein mit einfachen techni- 

schen Mitteln bestimmbares netzweites Kanalgewicht ermittelt, 

Vorteilhaft wird das transparente optische Ubertragungssystem 
in eine Anzahl von jeweils nur einen optischen Wellenlangen- 

25 kanal aufweisende virtuelle optische Sub-Ubertragungsnetze 

aufgeteilt^ wobei den in den Sub-Dbertragungsnetzen vorhande- 
nen Ubertragungsst recken jeweils die erf indungsgemaBen Link- 
gewichte zugeordnet werden und zur Ermittlung des den minima- 
len Verbindungskostenwert aufweisenden Verbindungspfades und 

30 des zugehorigen Wellenlangenkanales die Sub-Ubertragungsnetze 
ausgewertet werden. Durch die Aufteilung des transparenten 
optischen Ubertragungssy stems in virtuelle optische Sub- 
Ubertragungsnetze mit jeweils einem Wellenlangenkanal und die. 
Zuordnung der erf indungsgemalien Linkgewichte konnen bereits 

35 fur die Wegesuche innerhalb eines Kommunikationsnetzes be- 

kannte Algorithmen wie beispielsweise der "Di jkstra-Algorith- 
mus" unter Einsatz des erf indungsgemafien Verfahrens weiterbe- 
nutzt werden. 
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Besonders vorteilhaft wird das Linkgewicht pro Ubertragungs- 
strecke und Wellenlangenkanal nach folgender Formel ermit- 
telt: 

5 

di,r = f (i) * dr 



mit 

i = Nummer der Wellenlangenkanals 

10 r = Nummer der Ubertragungsstrecke 

f(i) = Kanalgewichtsfunktion 

dr = Lageparameter . 



Hierbei stellt die Kanalgewichtsfunktion eine von dem jewei- 
15 ligen Wellenlangenkanal abhangige Funktion dar, wobei erfin- 
dungsgemaiS vorteilhafte Ausfuhrungsf ormen vorgeschlagen wer- 
den. Die Kanalgewichtsfunktion kann beispielsweise als eine 
von dem jeweiligen Wellenlangenkanal abhangige lineare Funk- 
tion der Form 

20 

f (i) = a + b*i 
mit 

i = iSTummer der Wellenlangenkanals 
25 a = ein erster Parameter 
b = ein zweiter Parameter 

realisiert werden. Alternativ kann durch die Kanalgewichts- 
funktion der Belegungszustand der Wellenlangenkanale auf den 

30 bereits durch weitere Verbindungen belegten Ubertragungsstre- 
cken beriicksichtigt werden. Hierzu wird der aktuelle Nut- 
zungsgrad jedes Wellenlangenkanals innerhalb des transparen- 
ten optischen Ubertragungssystem ermittelt oder geschatzt. 
Eine mogliche Form einer derartigen Kanalgewichtsfunktion als 

35 eine vom Nutzungsgrad des jeweiligen Wellenlangenkanals ab- 
hangige Funktion konnte beispielsweise wie folgt realisiert 
werden : 
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f (i) = g (Ai,belegv/Ai,gesaint) 

mit 

i = Nummer des Wellenlangenkanals 

Ai,beiegt = Anzahl der Ubertragungsstrecken, auf 

denen der Wellenlangenkanal i belegt ist 
Ai,gesamt = Anzahl aller Ubertragungsstreckerir 

auf denen der Wellenlangenkanal i physikalisch 

verfiigbar ist 
g( ) = eine beliebige Funktion 



Eine monoton fallende Funktion g() hat den Vorteil, dass be- 
reits haufig benutzte WellenlangenkanSle bei der Ermittlung 
eines fur den Aufbau einer neuen Verbindung erf orderlichen 
Verbindungspf ades und dem zugehorigen Wellenlangenkanal be- 
15 vorzugt werden, 

Daruber hinaus wird vorteilhaft bei der Ermittlung des von 
der jeweiligen optischen Ubertragungsstrecke abgeleiteten La- 
geparameters die Lange der Ubertragungsstrecke oder die durch 
20 die Ubertragungsstrecke hervorgeruf ene Verzogerung oder wei- 
tere technisch oder wirtschaf tlich relevante Parameter der 
optischen Ubertragungsstrecke beriicksichtigt . 

Im folgenden werden Ausf uhrungsbeispiele des erf indungsgema- 
25 fien Verfahrens anhand der beiliegenden Zeichnungen naher er- 
lautert . 

Hierbei zeigen: 

30 Figur 1 beispielhaft eine schematische Darstellung eines 
transparenten optischen Ubertragungssystems, 
Figur 2 eine schematische Darstellung des in mehrere virtu- 
eile optische Sub-Ubertragungssysteme uberfuhrten 
transparenten optischen Ubertragungssystems, 

35 Figur 3 eine schematische Darstellung der Zuordnung der er- 
f indungsgemaBen Linkgewichte innerhalb der virtuel- 
len optischen Sub-Ubertragungssysteme, und 
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Figur 4 in einer schematischen Darstellung beispielhaft die 
Belegungszustande eines transparenten optischen U- 
bertragungssystems mit drei Welienlangenkanalen • 

5 Figur 1 zeigt ein transparentes optisches Ubertragungssystem 
ASTN (hier: ein automatisch vermittelndes Transportnetz (ASTN 
= automatically switched transport network) ) , dass eine Viel- 
zahl von iiber optische Ubertragungsst recken OSl bis 0S9 mit- 
einander verbundene Netzknoten A, B, D, E, F aufweist, 

10 Ferner sind beispielhaft Teilnehmeranschlusseinrichtungen, 

insbesondere eine erste und zweite Client-Einrichtung CI, C2 
dargestellt, die an zumindest einen der Netzknoten A, B, C, 
D, E, F des transparenten optischen Ubertragungssystem ASTN 
angeschlossen sind. Im betrachteten Ausfuhrungsbeispiel sind 

15 ein erster bis sechster Netzknoten A bis F vorgesehen, wobei 
der erste Netzknoten A uber eine erste optische Ubertragungs- 
strecke OSl mit dem zweiten Netzknoten B und iiber eine zweite 
optische Ubertragungsstrecke 0S2 mit dem dritten Netzknoten C 
verbunden ist. Der zweite Netzknoten B ist seinerseits iiber 

20 eine dritte optische Ubertragungsstrecke 0S3 mit dem dritten 
Netzknoten C und Uber eine vierte optische Ubertragungsstre- 
cke 0S4 mit dem vierten Netzknoten D verbunden. Ferner ist 
der dritte Netzknoten C iiber eine fiinfte optische Ubertra- 
gungsstrecke 055 an den vierten Netzknoten D und iiber eine 

25 sechste optische Ubertragungsstrecke 0S6 an den fiinften Netz- 
knoten E angeschlossen, der iaber eine siebte optische Uber- 
tragungsstrecke 0S7 mit dem vierten Netzknoten D und iiber ei- 
ne achte optische Ubertragungsstrecke 058 mit dem sechsten 
Netzknoten F verbunden ist. Der vierte und sechste Netzknoten 

30 D, F sind iiber eine neunte optische Ubertragungsstrecke 059 
miteinander verbunden. Dariiber hinaus ist an den ersten Netz- 
knoten A iiber eine erste AnschluBleitung ANLl die erste 
Client-Einrichtung CI und an den sechsten Netzknoten F iiber 
eine zweite Anschlulileitung ANL2 die zweite Client-Einrich- 

35 tung C2 angeschlossen. Die Client-Einrichtungen CI, C2 konnen 
beispielsweise als SDH-, ATM-, oder IP-Clienteinrichtungen 
ausgestaltet sein, z.B. als IP-Router (SDH = Synchronous Di- 
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gital Hierarchy, ATM = Asynchronous Transfer Modus, IP = In- 
ternet Protocol) . 

Ferner wird zur Ubertragung von optischen Signalen os inner- 
5 halb des transparenten optischen Ubertragungs systems ASTN 
beispielsweise das WDM-Datenubertragungsverfahren verwendet 
(WDM = Wavelength Division Multiplex bzw. Wellenlangen-Mul- 
tiplex) . Aufgrund der Wellenlangenmultiplextechnologie Konnen 
uber jede im transparenten optischen Ubertragungssystem ASTN 

10 vorhandene optische Ubertragungsstrecke OSl bis 0S9 unter 

Nutzung jeweils verschiedener Welienlangenkanaie wkl bis wkn 
gleichzeitig mehrere optische Signale os, insbesondere WDM- 
Kanale, iibertragen werden. Hierzu weisen die optischen Uber- 
tragungsstrecken OSl bis 039, die beispielsweise aus einem 

15 Lichtwellenleiterbundel oder aus einem oder mehreren einzel- 
nen Lichtwellenleitern aufgebaut sind, jeweils mehrere Wel- 
ienlangenkanaie wkl bis wkn auf, wobei die Anzahl der Welien- 
langenkanaie wkl bis wkn von optischer Ubertragungsstrecke zu 
optischer Ubertragungsstrecke variieren kann. Uber einen der 

20 ersten bis n-ten WellenlSngenkanale wkl bis wkn erfolgt nach 
dem Aufbau der Verbindung zwischen der ersten und zweiten 
Client-Einrichtung CI, C2 die Ubertragung der optischen Sig- 
nale OS. Im dargestellten Ausfuhrungsbeispiel weist jede der 
ersten bis neunten optischen Ubertragungsstrecke OSl bis 0S9 

25 jeweils n Welienlangenkanaie wkl bis wkn auf . 

Das in Figur 1 dargestellte transparente optische Ubertra- 
gungssystem ASTN wird in eine Anzahl von jeweils nur einen 
optischen Wellenlangenkanal wkl bis wkn aufweisende virtuelle 
30 optische Subiibertragungsnetze Subl bis Subn iiberfuhrt, wobei 
jedes virtuelle optische Subiibertragungsnetz Subl bis Subn 
jeweils einen netzweit zugeordneten Wellenlangenkanal wkl bis 
wkn aufweist. 

35 In Figur 2 ist anhand einer schematischen Darstellung das 
• transparente optische Ubertragungssystem ASTN der Figur 1 
beispielhaft nach der Uberfiihrung in ein erstes, zweites bis 
n-tes virtuelles optisches Subiibertragungsnetz Subl bis Subn 
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dargestellt, wobei innerhalb des ersten virtuellen Sububer- 
tragungsnetzes Subl der erste Welienlangenkanal wkl fur die 
Ubertragung der optischen Signale os auf den optischen Uber- 
tragungsstrecken OSl bis 0S9 vorgesehen ist. Innerhalb des 
5 zweiten virtuellen Subiibertragungsnetzes Sub2 ist der zweite 
Welienlangenkanal wk2 und innerhalb des n-ten virtuellen Sub- 
iibertragungsnetzes Subn der n-te Welienlangenkanal wkn zur 
Ubertragung der optischen Signale os vorgesehen. Die dazwi- 
schen liegenden virtuellen optischen Subiibertragungsnetze 
10 Sub3 bis Subn-1 sind durch eine punktierte Linie angedeutet. 

Eine derartige schematische Darstellung verdeutlicht die Um- 
formulierung des dynamischen RWA-Problems zu dessen verein- 
fachter Losung, Beispielsweise konnen durch eine derartige 

15 Umf ormulierung des dynamischen RWA-Problems mit Hilfe von be- 
kannten Algorithmen beispielsweise des Di jkstra-Algorithmus 
fiir den gewunschten Verbindungsauf bau geeignete Verbindungs- 
pfade mit unbelegten Wellenlangenkanaien wkl bis wkn ermit- 
telt werden. Hierbei weisen die virtuellen optischen Sububer- 

20 tragungsnetze Subl bis Subn jeweils denselben Aufbau wie das 
ursprungliche optische Ubertragungssystem ASTN auf, d.h. die- 
selbe Anzahl an Netzknoten A bis F sowie dieselbe Anzahl an 
optischen Ubertragungsstrecken OSl bis 0S9. 

25 Die einzelnen virtuellen optischen Subiibertragungsnetze Subl 
bis Subn sind nicht untereinander verbunden, d.h. das be- 
trachtete optische Ubertragungssystem ASTN weist keine Wel- 
lenlangenkonverter auf. Die einzelnen Subiibertragungsnetze 
Subl bis Subn sind jeweils uber genau einen Netzknoten A, F 

30 mit der ersten bzw. zweiten Client-Einrichtungen CI, C2 ver- 
bunden. Ferner wird jeder optischen Ubertragungsstrecke OSl 
bis 0S9 jeweils ein Linkgewicht dc zugeordnet, welches im be- 
trachteten Ausf iihrungsbeispiel dem Lageparameter dr ent- 
spricht . Bei der Ermittlung des von der jeweiligen optischen 

35 Ubertragungsstrecke OSl bis 0S9 abgeleiteten Lageparameters 
dr wird beispielsweise die Lange der Ubertragungsstrecke OSl 
bis 0S9 Oder die durch die Ubertragungsstrecke OSl bis 0S9 
hervorgerufene Verzogerung oder weitere technisch Oder wirt- 
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schaftlich relevante Parameter der jeweiligen optischen Ober- 
tragungsstrecke OSl bis 0S9 berucksichtigt . Hierbei wird je- 
der optischen Ubertragungsstrecke OSl bis 0S9 innerhalb der 
virtuellen optischen Subiibertragungsnetze Subl bis Subn je- 
5 weils dasselbe Linkgewicht dr zugeordnet, d.h. im ersten Sub- 
iibertragungsnetz Subl weist die erste optische Ubertragungs- 
strecke OSl dasselbe Linkgewicht dr auf wie beispielsweise 
innerhalb des zweiten virtuellen optischen Sububertragungs- 
netzes Sub2 . Der Index r deutet jeweils die Nummer der opti- 
10 schen Ubertragungsstrecke OSl bis 0S9 an. 

In Figur 3 wird der erste Schritt des erf indungsgemafien Ver- 
fahrens anhand des bereits in Figur 2 dargestellten Schich- 
tenmodells erlSutert. Das in n virtuelle optische Sububertra- 

15 gungsnetze Subl bis Subn iiberfUhrte optische Ubertragungssys- 
tem ASTN wird mit Hilfe eines geeigneten Suchalgorithmus, 
beispielsweise des Di jkstra-Algorithmus, daraufhin unter- 
sucht, ob ein die fur den Verbindungsaufbau erf orderiichen 
Rahmenbedingungen aufweisender Verbindungspf ad zwischen bei- 

20 spielsweise der ersten und zweiten Clienteinrichtungen Cl^ C2 
vorhanden ist. Gemafi der vorgeschlagenen Losung wird ein von 
der optischen Ubertragungsstrecke und von dem betrachteten 
Welleniangenkanal abhSngiges Linkgewicht di,c individuell fur 
jede optische Ubertragungsstrecke OSl bis 0S9 und jeden Wel- 

25 lenlangenkanal wkl bis wkn des optischen Ubertragungssystems 
ASTN ermittelt, d.h. jeder optischen Ubertragungsstrecke OSl 
bis 0S9 der virtuellen optischen Subiibertragungsnetze Subl 
bis Subn wird jeweils ein von dem betrachteten Wellenlangen- 
kanal wkl bis wkn und von den Eigenschaften der optischen U- 

30 bertragungsstrecke OSl bis 0S9 abhangiges Linkgewicht di,r zu- 
geordnet. Das neuartige Linkgewicht di,r pro Ubertragungsstre- 
cke OSl bis OS 9 und Wellenlangenkanal wkl bis wkn wird gemaB 
der folgenden Formel ermitteit: 

35 di,. = f (i> * d^. 

Der Index i des Linkgewicht di, r bezeichnet die Nummer i des 
Wellenlangenkanals wkl bis wkn und der Index r die Nummer r 
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der iibertragungsstrecke OSl bis 0S9. Das Linkgewicht di,r wird 
gemafi der Formel aus dem Produkt einer Kanalgewichtsf unktion 
f (i) und des Lageparameters dr gebildet. Das Linkgewicht di,r 
setzt sich somit aus einem die Lage r im urspriinglichen 
5 transparenten optischen Ubertragungssystem ASTN beriicksichti- 
genden Lageparameter dr und einer vom jeweiligen Wellenlan- 
genkanal wknl bis wkn abhangigen Kanalgewicht ei zusammen. 
Das Kanalgewicht ei bezeichnet den Wert der Kanalgewichts- 
funktion f(i) fur den Wellenlangenkanal wkl bis wkn mit Index 

10 i. Das Kanalgewicht ei wird mit Hilfe der Kanalgewichtsf unk- 
tion f (i) netzweit ermittelt und dem zugehorigen virtuellen 
optischen Subiibertragungsnetz Subl bis Subn zugeordnet. In 
Figur 3 sind die ermittelten Linkgewichte di,r jeweils als 
Produkt aus dem netzweiten Kanalgewicht ei und dem Lagepara- 

15 meter dr dargestellt und den zugehorigen optischen Ubertra- 
gungsstrecken OSl bis 0S9 in den einzelnen virtuellen opti- 
schen Subijbertragungsnetzes Subl bis Subn zugeordnet. Hierbei 
weist das erste virtuelle optische Subiibertragungsnetz Subl 
Linkgewichte di,r auf, die als Produkt aus dem ersten netzwei- 

20 ten Kanalgewicht ei und dem jeweils zugehorigen Lageparameter 
dr dargestellt sind. Analog hierzu weisen das zweite bis n-te 
virtuelle optische Subiibertragungsnetz Subn Linkgewichte di,r 
auf, die jeweils als Produkt aus dem zweiten bis n-ten netz- 
weiten Kanalgewicht e?. bis en und dem jeweils zugehorigen La- 

25 geparameter dr realisiert sind. 

Zur Ermittlung des netzweiten Kanalgewichtes ei wird eine von 
dem jeweiligen Wellenlangenkanal wkl bis wkn abhangige Kanal- 
gewichtsf unktion f(i) gebildet, Eine derartige Kanalgewichts- 
30 funktion f (i) kann als eine von dem jeweiligen Wellenlangen- 
kanal wkl bis wkn linear abhangige Funktion der Form 

f (i) = a + b*i 

35 mit 

i = Nummer der Wellenlangenkanals 

a = ein erster Parameter 

b = ein zweiter Parameter 
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realisiert werden. Dariiber hinaus kann alternativ durch die 
Kanaigewichtsfunktion f (i) der Belegungszustand der Wellen- 
langenkanale wkl bis wkn auf den bereits durch Verbindungen 
5 belegten optischen Ubertragungsstrecken OSl bis 0S9 beriick- 
sichtigt werden, wobei hierzu der aktuelle Benutzungsgrad je 
des optischen Wellenlangenkanals wkl bis wkn innerhalb des 
transparenten optischen Ubertragungssystems ASTN ermittelt 
bzw. geschatzt wird. 

10 

Eine vom Nutzungsgrad des jeweiligen Wellenlangenkanals wkl 
bis wkn abhangige Kanalgewichtsf unktion f (i) weist beispiels 
weise folgende Form auf: 

15 f (i) = g (Ai,belegt:/Ai,ges£mt) 

mit 

i = Nummer des Wellenlangenkanals 

Ai,beiegt = Anzahi der Ubertragungsstrecken, auf 

denen der WellenlSngenkanal i belegt ist 
20 Ai,gesamt = Anzahl aller Ubertragungsstrecken, 

auf denen der Wellenlangenkanal physikalisch 

verfugbar ist 
g(.-.) = eine beliebige Funktion. 



25 Die mit Hilfe der erwahnten Kanalgewichtsf unktionen f (i) er- 
mittelten netzweiten Kanalgewichte ei werden wie in Figur 3 
angedeutet jeweils den zugehorigen optischen Ubertragungs- 
strecken OSl bis 0S9 bzw. den zugehorigen virtuellen opti- 
schen Subiibertragungsnetzen Subl bis Subn zugeordnet . Diese 

30 Zuordnung wird beispielsweise mit Hilfe einer zentral ange- 
ordneten Steuereinheit realisiert. Hierbei wird durch das 
netzweite Kanalgewicht ei insbesondere ausgedriickt, dass ei- 
nige Wellenlangkanale wkl bis wkn fur einen geplanten Verbin 
dungsaufbau gunstiger sind als andere. 



In Figur 4 werden die Vorteile des vorgeschlagenen Verfahren 
am Beispiel des betrachteten transparenten optischen Ubertra 
gungssystems ASTN mit einem ersten, zweiten und dritten Wei- 



wo 2005/011170 



PCT/EP2004/051477 



16 

lenlangenkanal wkl bis wk3 pro optischer Ubertragungsstrecke 
OSl bis 0S9 erlautert. Im Unterschied zum zuvor betrachteten 
transparenten optischen ilbertragungssystem ASTN ist die zwei- 
te Client -Einrichtung C2 uber die zweite Anschlufileitung ANL2 
5 an den vierten Netzknoten D angeschlossen. Im folgenden wird 
fur den Aufbau einer Verbindung zwischen der ersten und zwei- 
ten Client-Einrichtung CI, C2 ein geeigneter Verbindungspf ad 
VP und ein zugehoriger Wellenlangenkanal wkl bis wk3 ermit- 
telt . 

10 

Im betrachteten transparenten optischen Ubertragungssystem 
ASTN weisen die ersten bis dritten Wellenlangenkanale wkl bis 
wk3 der ersten bis neunten optischen Ubertragungsstrecken OSl 
bis 0S9 folgende Belegungen auf, wobei eine logische 0 die 
15 Belegung des betrachteten Wellenlangenkanals wkl bis wkS und 
eine logische 1 die Nicht-Belegung des betrachteten Wellen- 
langenkanals wkl bis wk3 bezeichnet: 



Optische 

Ubertragungsstrecke 


wkl 


wk2 


wk3 


OSl 


1 


0 


1 


OS 2 


0 


1 


0 


053 


1 


1 


1 


OS 4 


0 


1 


0 


OS 5 


0 


0 


1 


036 


1 


0 


1 


0S7 


0 


1 


1 


058 


1 


1 


1 


0S9 


1 


1 


1 



Tabelle 1: 

20 

Die drei Wellenlangenkanale dieses Beispiels sind bezuglich 
ihrer Ubertragungseigenschaften gleichwertig, und ihre Anord- 
nung ist willkurlich. 

25 Fur den Verbindungsaufbau zwischen dem ersten Netzknoten A 

und dem vierten Netzknoten D sind gemafi der Belegungszustande 
des ersten bis dritten Wellenlangenkanales wkl bis wk3 auf 
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den optischen Ubertragungsstrecken OSl bis 0S9 ein erster, 
zweiter und ein dritter Verbindungspf ad VPl, VP2, VP3 mog- 
lich. 

5 Der erste Verbindungspfad VPl verlauft vom ersten Netzknoten 
A liber die erste optische Ubertragungsstrecke OSl zum zweiten 
Netzknoten B und von dort liber die dritte optische Ubertra- 
gungsstrecke 0S3 zum dritten Netzknoten C. Vom dritten Netz- 
knoten C fuhrt der erste Verbindungspfad VPI weiter uber die 

10 sechste optische Ubertragungsstrecke 0S6 zum fiinften Netzkno- 
ten E und von diesem wiederum uber die achte optische Uber- 
tragungsstrecke 058 zum sechsten Netzknoten F. SchlieBlich 
fuhrt der erste Verbindungspfad vom sechsten Netzknoten F iii- 
ber die neunte optische Ubertragungsstrecke 0S9 zum funften 

15 Netzknoten D, Der erste Verbindungspfad VPl verlauft somit 
uber fiinf optische Ubertragungsstrecken OSl, 0S3, 0S6, 0S8/ 
0S9. Auf dem ersten Verbindungspfad VPl ist der erste Wellen- 
langenkanai wkl noch unbelegt und somit fur den geplanten 
Verbindungsaufbau verfugbar. 

20 

Der zweite Verbindungspfad VP2 verlauft vom ersten Netzknoten 
A iiber die zweite optische Ubertragungsstrecke 0S2 zum drit- 
ten Netzknoten C und von dort uber die dritte optische Uber- 
tragungsstrecke OSS zum zweiten Netzknoten B. Vom zweiten 

25 Netzknoten B fuhrt der zweite Verbindungspfad VP2 liber die 

vierte optische Ubertragungsstrecke 0S4 zum vierten Netzkno- 
ten D. Somit weist der zweite Verbindungspfad VP2 drei opti- 
sche Ubertragungsstrecken 082, OSS, 0S4 auf, wobei fur den 
Verbindungsaufbau der zweite Wellenlangenkanal wk2 verfugbar 

SO ist. 

Der dritte Verbindungspfad VPS fijhrt vom ersten Netzknoten A 
ebenfalls uber die erste optische Ubertragungsstrecke OSl zum 
zweiten Netzknoten B und von diesem uber die dritte optische 
S5 Ubertragungsstrecke OSS zum dritten Netznoten C. Der letzte 
Abschnitt des dritten Verbindungspf ades VPS verlauft vom 
dritten Netzknoten C ijber die funfte optische Ubertragungs- 
strecke 0S5 zum vierten Netzknoten D. Insgesamt weist der 
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dritte Verbindungspf ad VP3 drei optische Ubertragungsstrecken 
OSl, 0S3, OSS auf, auf denen jeweils der dritte Wellenlangen- 
kanal wk3 unbelegt ist und somit fur einen Verbindungsaufbau 
zur Verfijgung steht. 

5 

Somit ergeben sich fiir den Aufbau einer Verbindung von der 
ersten Client-Einrichtung CI iiber das transparente optische 
Ubertragungssystem ASTN zur zweiten Client -Einrichtung C2 
drei Verbindungspf ade VPl bis VP3 mit unterschiedlicher Lan- 
10 ge, d.h. Anzahl an optischen Ubertragungsstrecken OSl bis 

039. Diese drei Verbindungspf ade VPl bis VPS sind in der fol- 
genden Tabelle einander gegenubergestellt • 



Verbin 


Wellen- 


Lange 


Nutzungsgrad 


Verbin- 


Verbin- 


dungs- 


langen- 


1 


bi^Ai^belegt / ^i, gesamt 


dungskos- 


dungskos 


pfad 


kanal 






ten 


-ten 




i 






(1+i) -1 


(1-bi) -1 


VPl 


1 


5 


4/9 


10 


25/9 


VP 2 


2 


3 


3/9 


9 


18/9 


VP 3 


3 


3 


2/9 


12 


21/9 



15 Tabelle 2: 

Diese Tabelle enthalt neben der Nummer i des zugehorigen Wel- 
lenlangenkanals wkl bis wk3 und der Lange 1 des Verbindung s- 
pfades VPl bis VP3 den Nutzungsgrad bi=Ai,bcicctMi,gcsarr.t des je- 

20 weiligen virtuellen optischen Sububertragungsnetzes Subl bis 
Sub3, Der zweite Verbindungspf ad VP2 ist im dargestellten 
Ausfuhrungsbeispiel die gunstigste Wahl fiir den Aufbau der 
Verbindung zwischen der ersten und zweiten Clienteinrichtung 
CI, C2. Der zweite Verbindungspf ad VP2 ist deutlich kiirzer 

25 als der erste Verbindungspf ad VPl, und das zugehdrige zweite 
Subiibertragungsnetz Sub2 weist gegenuber dem des dieselbe 
Lange 1 aufweisenden dritten Verbindungspf ad VP3 einen hohe- 
ren Nutzungsgrad bi auf. 

30 Wird nun als Lageparameter d^=i fiir die erste bis neunte op- 
tische Ubertragungsstrecke OSl bis 0S9 gewahlt, so ergeben 
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sich die Verbindungskosten durch Addition der Linkgewichte 
di,r und damit als Produkt der Kanalgewichtsf unktion f (i) mit 
der Lange 1 des jeweiligen Verbindungspfades VPl bis VP3. Mit 
einer linearen, nur von der Nummer i des jeweiligen Wellen- 
5 langenkanals wkl bis wk3 abhangigen Kanalgewichtsfunktion 

f (i)=l+i, 

wobei die Ubertragungsstrecken OSl bis 0S9 im ersten virtual- 
10 len optischen Sububertragungsnet z Subl im Vergleich zu denen 
im dritten virtuellen optischen Sububertragungsnetz Sub3 im 
Verhaltnis 1:2 gewichtet werden, ergeben sich die Verbin- 
dungskosten (1+i) -1 fiir einen Verbindungspf ad der Lange 1 bei 
Verwendung des Wellenlangenkanals i. Die fur das dargestellte 
15, Ausfuhrungsbeispiel resultierenden Verbindungskostenwerte 
sind in der Tabelle 2 aufgefiihrt. 

Alternativ kann eine weitere einfache^ namlich allein vom 
Nutzungsgrad bi abhangige, Kanalgewichtsfunktion f (i) der 
20 folgenden Form gewahlt werden: 

f (i)-{l-bi) . 

Durch die Implementierung dieser Kanalgewichtsfunktion f(i) 
25 werden besonders vorteilhaft die Subiibertragungungsnetze Subl 
bis Sub3 mit einem hohem Nutzungsgrad gegenuber solchen mit 
einem niedrigem Nutzungsgrad bevorzugt. Hierdurch ergeben 
sich die ebenfalls in der Tabelle 2 aufgefuhrten Verbindungs- 
kosten (l-bi)-l. Beide Beispiele mit unterschiedlichen Kanal- 
30 gewichtsfunktionen liefern jeweils den zweiten Verbindungs- 
pf ad VP2 als Verbindungspf ad mit den geringsten Verbindungs- 
kosten. 

Im Gegensatz hierzu fiihren aus dem Stand der Technik bekannte 
35 Verfahren durchaus zu unterschiedlichen, weniger befriedigen- 
den Ergebnissen. Die Verwendung der Heuristik "fixed" liefert 
aufgrund der Priorisierung der Weilenlangenkanale wkl bis wk3 
als Ergebnis den ersten Verbindungungspf ad VPl als verfiigba- 
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ren Verbindungspf ad mit dem ersten Wellenlangenkanal wkl. 
Dies hat den Nachteil, dass der deutlich langste Verbindungs- 
pf ad VPl ausgewahlt wird. 

5 Die Heuristik "pack" unterscheidet sich von "fixed" nur da- 
durch, daJ5 die Ordnung der WellenlSngenkanale wkl bis wk3 
nicht fix ist, sondern vom Nutzungsgrad bi abhangt • Im vor- 
liegenden Beispiel ist diese Ordnung aber dieselbe wie bei 
"fixed" und die Heuristik "pack" liefert somit ebenfalls den 
10 ungiinstigen ersten Verbindungspf ad VPl. 

Die Heuristik "exhaustive" dagegen liefert den zweiten und 
dritten Verbindungspf ad VP2, VP3, da diese beiden Verbin- 
dungspfade VP2^VP3 die gleiche und kleinste Lange 1=3 aufwei- 

15 sen. Es ist allerdings unbestiirant, welche dieser beiden Al- 
ternativen ausgewahlt wird. Ein gravierender Nachteil der 
Heuristik "exhaustive" zeigt sich erst in optischen Ubertra- 
gunssystemen, die grdiier und. somit komplexer als das darge- 
stellte Ausfijhrungsbeispiel sind. Hier kann es sein, daii zwei 

20 Verbindungspf ade mit sehr ahnlicher Lange (1 = 11 und 12) zur 
Auswahl stehen, wobei dem kiirzeren Verbindungspf ad ein sehr 
viel ungiinstigerer Wellenlangenkanal zugeordnet ist als dem 
nur wenig langeren Verbindungspf ad. Die Heuristik "exhausti- 
ve" liefert dann den kurzeren Verbindungspfad/ der insgesamt 

25 aber deutlich ungunstiger ist als der unwesentlich langere 
Verbindungspfad. Das hier vorgeschlagene Verfahren gestattet 
dagegen einen KompromiB zwischen den beiden Kriterien geringe 
Lange und giinstiger Wellenlangenkanal. 

30 Das vorgeschlagene Verfahren ist sowohl bei gerichteten als 
auch bei ungerichteten Verbindungspf aden einsetzbar. 
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Patentanspriiche 

1. Verfahren zur Ermittlung eines Verbindungspfades (VP) und 
eines auf den optischen Ubertragungsstrecken (OSl bis 0S9) 
5 dieses Verbindungspfades (VP) unbelegten Wellenlangenkanals 
(wkl bis wkn) fur den Aufbau einer Verbindung iiber mindestens 
einen ersten und zweiten Netzknoten (A, F) innerhalb eines 
transparenten optischen Ubertragungssystems (ASTN) mit einer 
Vielzahl von iiber optische Ubertragungsstrecken (OSl bis 0S9) 
10 miteinander verbundenen weiteren Netzknoten (A bis F) ^ 

- bei dem jeweils ein von der optischen Ubertragungsstrecke 
(OSl bis 0S9) und von dem betrachteten Wellenlangenkanal 
(wkl bis wkn) abhangiges Linkgewicht (di,r) fiir die Wellen- 
langenkanale (wkl bis wkn) einer optischen Ubertragungs- 

15 strecke (OSl bis 0S9) ermittelt wird, 

- bei dem fur jeden fiir den Verbindungsaufbau verfugbaren 
Verbindungspfad (VPl, VP2, VPS) und den zugehorigen Wellen- 
langenkanal (wkl bis wkn) durch Auswertung des mindestens 
einen Linkgewichts (di,r) ein Verbindungskostenwert gebildet 

20 wird, und 

- bei dem fur den Aufbau der Verbindung der den minimalen 
Verbindungskostenwert aufweisende Verbindungspfad (VP2) mit 
dem zugehorigen Wellenlangenkanal (wk2) ausgewahlt wird. 

25 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dass jedem Wellenlangenkanal (wkl bis wkn) ein netzweites Ka- 
nalgewicht (ei) zugeordnet wird. 

30 3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, 

dass das netzweite Kanalgewicht (ei) mit Hilfe einer Kanalge- 
wichtsfunktion (f(i)) ermittelt wird. 

35 4. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dass das transparente optische Ubertragungssystem (ASTN) in 
eine Anzahl von jeweils nur einen optischen Wellenlangenkanal 
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(wkl bis wkn) aufweisende virtuelle optische Sub-Ubertra- 
gungsnetze (Subl bis Subn) aufgeteilt wird, wobei den in den 
Sub-Ubertragungsnetzen (Subl bis Subn) vorhandenen ubertra- 
gungsstrecken (OSl bis 0S9) die ermittelten Linkgewichte 
5 (di,r) zugeordnet warden und zur Ermittlung des den minimalen 
Verbindungskostenwert aufweisenden Verbindungspf ades (VP2) 
und des zugehorigen Wellenlangenkanales (wk2) die Sub- 
Ubertragungsnetze (Subl bis Subn) ausgewertet werden. 



10 5. Verfahren nach einem der Anspruche 3 bis 4, 
dadurch gekennzeichnet, 

dass das Linkgewicht (di,r) pro Ubertragungsstrecke (OSl bis 
089) und Wellenlangenkanal (wkl bis wkn) nach folgender For- 
mal ermittelt wird: 

15 

di,, = f (i) * dc 



mit 

i = Nummer der Wellenlangenkanals 

20 r = Nummer der Ubertragungsstrecke 

f(i) = Kanalgewichtsf unktion 

dr = Lageparameter • 



6. Verfahren nach Anspruch 3, 
25 dadurch gekennzeichnet, 

dass die Kanalgewichtsf unktion (f(i)) als eine von dem jewel- 
ligen Wellenlangenkanal (wkl bis wkn) abhangige Funktion rea- 
lisiert wird. 



30 7. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, 

dass die Kanalgewichtsfunktion (f(i)) als eine von dem jewei- 
ligen Wellenlangenkanal (wkl bis wkn) abhangige lineare Funk- 
tion der Form 

35 

f (i) = a + b*i 



mit 
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i = Nummer der Wellenlangenkanals 
a = ein erster Parameter 
b = ein zweiter Parameter, 
realisiert wird. 

5 

8. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass durch die Kanalgewicht sf unktion (f(i)) der Belegungszu- 
stand der Wellenlangenkanale (wkl bis wkn) auf den bereits 
10 durch weitere Verbindungen belegten Ubertragungsstrecken (OSl 
bis 0S9) ausgewertet wird, wobei hierzu der aktuelle Nut- 
zungsgrad jedes Wellenlangenkanals (wkl bis wkn) innerhaib 
des transparenten optischen Obertragungssystem (ASTN) ermit- 
telt Oder geschatzt wird. 

15 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

die Kanalgewichtsf unktion (f(i)) als eine vom dem Nutzungs- 
grad des jeweiligen Wellenlangenkanals (wkl bis wkn) abhangi- 
20 ge Funktion der Form 

f (i) = g (Ai^belegc/Ai^gesamt) 

mit 

i = Nummer des Wellenlangenkanals 

25 Ai,beieyL = Anzdhl der Ubertragungsstrecken^ auf 

denen der Wellenlangenkanal i belegt ist 
Anzahl aller Ubertragungsstrecken, 
auf denen der wellenlangenkanal physikalisch 
verfiigbar ist 
30 g(...) = eine beliebige Funktion 



realisiert wird. 



10. Verfahren nach Anspruch 5, 
35 dadurch gekennzeichnet, 

dass bei der Ermittlung des von der jeweiligen optischen U- 
bertragungsstrecke (OSl bis 0S9) abgeleiteten Lageparameters 
(dr) die Lange der Ubertragungsstrecke (OSl bis 0S9) Oder die 
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durch die Ubertragungsstrecke (OSl bis 0S9) hervorgerufene 
Verzogerung oder weitere technisch oder wirtschaftlich rele- 
vante Parameter der optischen Ubertragungsstrecke (OSl bis 
0S9) beriacksichtigt werden. 

5 

11. Verfahren nach einem der Anspriiche 1 bis 10, 
dadurch gekennzeichnet, 

dass zur Bildung des Verbindungskostenwertes die einzelnen 
Linkgewichte (di,--) cier Ubertragungsstrecken fur den zugehori- 
10 gen Wellenlangenkanal (wkl bis wkn) addiert werden, die Be- 
standteil des betrachteten Verbindungspf ades (VPl bis VP3) 
sind. 
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Neuer Patentanspruch 1 



.u£ den optisch^ fibertragungsstrecken <osi bis ^, 
dieses V.rM„du„g.p£ad« ,VP, unbelegten WeUenlange^ s 
(wM bi. „ta, tte den Autbau elner Verbindung fiber 
nandestens einen sr.t«. und zweiten Netztooten (a p, 

Ubertragungsstrecken (OSl bis 0S9) miteinander verbundenen 
weiteren Netzknoten (A bis P) , e^oundenen 

- bei fur ieden fur den Ver^iadungsaufbau varfiigbarea 

Verbiadungspfad {VPI, VP2 VP3) d d »»«ea 

V.rblndung.to.t«^« .ufw.i.«>de Verbl„d,„gspfad (VP2, mI.: 
d.durch gekenn.eichnet, ' 

- ^- Jewells ein von ^ Hlg«..ch.ft« der optlachen 
Ubertragungsstrecke (OSl bis Ofi^i 

Wellenl.ngenkanal ( M^w J 1^ ^^^--hteten 
M. ) f,-.,- • ^ ' abhangiges Linkgewlcht 

(d...) fur ,eden Wellenlangenkanal (wkl bis wJcn) einer 
optxschen Ubertragungsstrecke (OSl bis 0S9, ermittelt wird 

- dass der Varbindungskostenwert durch Auawertung des 
laindestens eiaen Linkgewichts (d,.J gebildet wird. ' 
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